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1. A Bit of History and Results. 

The group of ideal classes C£(K) of an imaginary quadratic field K = Q(y/—q) is 
the most fascinating finite group in arithmetic. Here we are faced with one of the most 
challenging problems in analytic number theory, that is to estimate the order of the group 
h = \C£(K)\. C.F. Gauss conjectured (in a parallel setting of binary quadratic forms) that 
the class number h = h(—q) tends to infinity as — q runs over the negative discriminants. 
Hence there are only a finite number of imaginary quadratic fields with a given class 
number. But how many of these fields are there exactly for h = 1, or h = 2, etc. ? To 
answer this question one needs on effective lower bound for h in terms of q (a fast computer 
could be helpful as well). 

The problem was linked early on to the L-series 

oo 

(1-1) L(s, X ) = J2^ n ~ S 

n=l 

for the real character x of conductor q (the Kronecker symbol) 

p.2) *<»> = (ir)- 

In this connection L. Dirichlet established the formula 



(1.3) h = n- 1 ^L(l, X ) 

(we assume that — q is a fundamental discriminant, q > 4, so there are two units ±1 
in the ring of integers Ok C K). Rather than estimating the class number, Dirichlet 
inferred from (1.3) that L(l, x) does not vanish, which property he needed to establish the 
equidistribution of primes in arithmetic progressions. Truly the lower bound 

(1.4) L &*»5t 

follows from (1.3), because h ^ 1. 

The Grand Riemann Hypothesis for L(s, x) implies 

(1.5) (log log q)' 1 <L(l,x) < log log q, 



whence the class number varies only slightly about y/q 

(1-6) T^T— < h ^ v 7 ? log log q. 

log log q 
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But sadly enough we may not see proofs of such estimates (which are best possible in order 
of magnitude) in the near future. 

At present we know (after J. Hadamard and C.J. de la Vallee-Poussin) that L(s, x) 7^ 
for s = a + it in the region 

(1.7) <t>1- 



log<z(|£| + l) 



where c is a positive constant, for any character x(mod q) with at most one exception. The 
exceptional character x(mod q) is real and the exceptional zero of L(s,x) in the region 

(1.7) is real and simple, say (3 if it exists 

(1.8) 0>1- 



logq 



Using complex function theory one can translate various zero-free regions of L(s, x) which 
are stretched along the line Re s = 1 to lower bounds for \L(s, x)\ on the line Re s = 1. 
In the case of a real character (1.2) H. Hecke (see [LI]) showed that if L(s,x) has no 
exceptional zero, then L(l,x) 3> (logg) -1 , whence 



(1.9) /i» v ^(logg) 



-1 



by the Dirichlet formula (1.3). Moreover if L(s,x) does have an exceptional zero s = (3 
satisfying (1.8), then we have quite precise relations between f3 and h (see [GSc], [Gl], 
[GS]). In particular one can derive from the Dirichlet estimate (1.4) that 

(1.10) p^l-^-. 



Back to the history we should point out that E. Landau [LI] first come up with ideas 
which pushed the exceptional zero further to the left of (1.10). Generalizing slightly in 
this context we owe to Landau the product (a quadratic lift L-function) 

(1.11) Lan(s, f) = L(s, f)L(s, /®x) = ]>>/W n~ s 

n 

where 

L( S ,/) = ^A / (n)n" s 

n 

can be any decent L-function and L(s, f <S> x) lfi derived from L(s, f) by twisting its co- 
efficients Xf(n) with x(n). If L(s, /) does have an Euler product so do L(s, f ® x) an d 
Lan(s, /). The key point is that the prime coefficients of Lan(s, f) are 



a f(p) = */(p)(l + x(p))- 



4 



B. Conrey and H. Iwaniec 



Assuming the class number h is small (or equivalently that L(s, x) has an exceptional zero) 
we find that x(p) = — 1 an d a,f(p) =0 quite often if p <C y/q. In other words x( m ) pretends 
to be the Mobius function fi(m) on squarefree numbers. Therefore, under this ficticious 
assumption, L(s, f <E> x) approximates to L(s, and Lan(s, /) behaves like a constant 
(no matter what s and / are !). 

Landau worked with Lan(s, x') = L(s, x') L(s, xx') where x'(mod q') is any real prim- 
itive character other than x(mod q). He [LI] proved that for any real zeros (3,(3' of 
L(s,x), L(s,x') respectively 

(1.12) min (/?,/?') ^ 1 - 



log q q' 

This shows that the exceptional zero occurs very rarely (if at all ?). 

Next a repulsion property of the exceptional zero was discovered, notably in the works 
by M. Deuring [D] and H. Heilbronn [H]. This says - the closer (3 is to the point s = 1 the 
further away from s — 1 are the other zeros - not only of L(s, x), but of any L-function for 
a character of comparable conductor. The power of repulsion is masterly exploited in the 
celebrated work of Yu.V. Linnik [L] on the least prime in an arithmetic progression. 

A cute logical play with repulsion led E. Landau [L2] to the lower bound 
(1.13) h^>q^~ £ 



for any e > 0, the implied constant depending on e. Slightly later by the same logic, but 
with more precise estimates for relevant series C.L. Siegel [S] proved that 

(1.14) /i>^" £ . 

Both estimates suffer from the serious defect of having the implied constant not com- 
putable. For that reason the Landau-Siegel estimates do not help to determine all qua- 
dratic imaginary fields with a fixed class number. The case h = 1 was eventually solved 
by arithmetical means (complex multiplication) by H. Heegner [He] and H. Stark [S] and 
by transcendental means (linear forms in logarithms) by A. Baker [B] (see also the notes 
[S2] about earlier attempts by A.O. Gelfond and Yu.V. Linnik [GL]). 

By way of the repulsion one may still hope to produce effective results provided an 
"exceptional" zero is given numerically. But, believing in GRH one cannot expect to find 
a real zero of any decent L-function other than at the central point s = \. Hence the 
question: Does the central zero have an effect on the class number? Yes it does, and the 
impact depends on the order of the zero. This effect was first revealed in conversations 
by J. Friedlander in the early 70's. Soon after J.V. Armitage gave an example of the zeta 
function of a number field which vanishes at the central point, Friedlander [F] succeeded in 



Spacing of Zeros of Hecke L-Functions and the Class Number Problem 



5 



estimating effectively the class number of relative quadratic extensions. Then D. Goldfeld 
[G2] went quite further by employing L-functions of elliptic curves. These L-functions are 
suspected to have central zero of order equal to the rank of the group of rational points 
on the curve (the Birch and Swinnerton-Dyer conjecture). Subsequently B. Gross and D. 
Zagier [GZ] provided an elliptic curve of analytic rank three which completed Goldfeld's 
work with the following estimate 

(1.15) h »U( 1 -4p) l °^- 

p\q V 

This is the first and so far the only unconditional estimate (apart from the implied constant, 
see [O]) which shows that h — > oo effectively. Recently P. Sarnak and A. Zaharescu 
[SZ] used the same elliptic curve to show that h 3> q 1 / 10 with an effective constant. 
However their result is conditional; they assume (among a few minor restrictions on q) 
that LariE(s) = Le(s) Le(s,x) has no complex zeros off the critical line, whereas the real 
zeros can be anywhere. 

After having exploited the power of the central zero it seems promising to focus on the 
critical line and ask if some clustering of zeros has any effect on the class number? In fact 
this possibility was contemplated in the literature independently of the central zero effects. 
In this paper we derive quite strong and effective lower bounds for h, though conditionally 
subject to the existence of many small (subnormal) gaps between zeros of the L-function 
associated with a class group character. Let 

(1.16) L(s,V) = ^V(a)(iVa)" s = ^A(n)n" s 

a n 

for ip £ C£(K), where a runs over the non-zero integral ideals. This Hecke L-function does 
not factor as the Landau product (1.11) (unless tp is a genus character), yet the crucial 
feature - the lacunarity of the coefficients 

(1.17) A(n) = ^ 

Na=n 

- appears if the class number is assumed to be relatively small. One can show that the 
number of zeros of L(s, ip) in the rectangle s = a + it with 0^cr<l,0<t<T satisfies 

(1.18) N(T^) = - log ^ - - + 0(logqT). 

This indicates (assuming GRH for L(s, ip)) that the average gap between consecutive zeros 
p = \ + Z7 and p' = | + i^y' is about ix j log 7. 
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We prove that if the gap is somewhat smaller than the average for sufficiently many pairs 
of zeros on the critical line (no Riemann hypothesis is required) then h 3> ^0-Ogq)~ A for 
some constant A > 0. Actually we establish various more general results among which are 
the following two theorems. Let p = \ + i"f denote the zeros of L(s, ip) on the critical line 
and p' = \ + i"f' denote the nearest zero to p on the critical line (we assume that p' 7^ p 
except when p is a multiple zero in which case p' = p). Note that we do not count zeros 
off the critical line, but we allow them to exist. For < a ^ 1 and T > 2 we put 

(1.19) D(a,T) = #{p; 2 ^ 7 < T, | 7 - 7' K ^ ~ ~ > 

log 7 

Theorem 1.1. Let A ^ and logT ^ (logq) A+6 . Suppose 

cT loe T 

(1-20) D{a,T)2 n g * 

a (log q) A 

for some < a ^ 1, where c is a large absolute constant. Then 



(1.21) L(l, X )^(logT)- 2 (logg) 



-2A-6 



This result is a special case of Proposition 10.1. Taking A = 12 and logT = (log q) 18 
we get L(1, X ) > (log?)" 66 , provided D(a,T) ^ a" 1 cT(log T)s. 

An interesting case is Ck(s) = ((s)L(s,x) (where £(s) is the Riemann zeta function), 
that is the case of the trivial class group character. Since we do not need all the zeros we 
choose only these of £(s) and state the conditions in absolute terms (without mentioning 
the conductor o, see Corollary 10.2). 

Theorem 1.2. Let p = -| + i"f be the zeros of £(s) on the critical line and p' = ^ + i 7 ' 6e 

it/ie nearest zero to p on the critical line (p' = p if p is multiple ). Suppose 

(1.22) 0< 7 ^T, | 7 - 7 '| ^ -^-(1 - —^)} » T(log T)$ 

log 7 Vlog 7 

/or any T ^ 2001. T/ien we have 

(1-23) L(l, X )»(logg)- 90 
where the implied constant is effectively computable. 

Many other results can be inferred from Proposition 10.1. We selected our points p, p' 
from zeros on the critical line. However it is not hard to include other zeros in the critical 
strip, or even points where L(s, ip) or even Z/(s, ip) is small. As an illustration, the following 
assertion follows immediately from Proposition 10.1. 
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Corollary 1.3. Suppose there are points 2 ^ t\ < . . . < tf> ^ T with t r+ \ — t r ^ 1 such 
that 



7 



\L'{±+it r ^)\ ^ (logg)' 
for r = 1, R, where R^> T = exp(log q) 6 . Then 

L(l, X )»(log<z)- 18 . 

Considerations of Random Matrix Theory (see [Hu]) suggest that the hypothesis above 
is likely to be achieved. 

Many sections of this paper are valid for arbitrary points in the strip (not necessarily 
zeros of L(s, ift)); it is only in the last four sections that we select the points on the line Re 
s = | to simplify the arguments. Thus, if (1.22) were established unconditionally for pairs 
of zeros p = P + i'j, p' = (3' + r/ , which may or may not be on the critical line, then (1.23) 
would hold. On the other hand one should be careful of charging the Riemann hypothesis. 
Although Theorem 1.2 does not require the Riemann hypothesis, we can imagine that 
someone shows the condition (1.22) using the Riemann hypothesis. In this scenario one 
still cannot conclude unconditional, effective bound (1.23). 

Note that the average gap between consecutive zeros of ((s) is 27r/log7, so we count 
in (1.22) the gaps which are slightly smaller than the half of the average. In view of the 
implications for the class number, one has a good reason to search for small gaps between 
zeros of ((s). This task was undertaken long ago. Let us assume the Riemann hypothesis 
for C(s). First H.L. Montgomery [M] showed that 

(1.24) | T - VI < 



log 7 



infinitely often with 9 = 0.68. This was subsequently lowered to 9 = 0.5179 by Montgomery 
and Odlyzko [MO], to 9 = 0.5171 by Conrey, Ghosh and Gonek [CGG], and to 9 = 0.5169 
by Conrey and Iwaniec (work in progress) . We doubt that the current technology is capable 
to reduce (1.24) down to 9 = \. Nevertheless it is an attractive and realistic proposition 
to get (1.24) with any 9 > \. 

The well justified Pair Correlation Conjecture (PCC) of H. Montgomery [M] does imply 
(1.24) with any 9 > for a positive density of zeros. Precisely one expects that 

r / m 2iva 2tv(3 > 

#{m^n; 0<7 m ,7 n ^T, < 7 m - 7 n < -) 

log 1 log 1 



27 



(logT)/ (l-(^) 2 )*. 
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as T — > oo, for any fixed (3 > a. 

Remarks. Montgomery says he was led to formulate the PCC when looking for small gaps 
between zeros of ((s) in connection to the class number problem. We cannot guess how 
precise the connection he established at that time. However, Montgomery did publish a 
joint paper with P.J. Weinberger [MW] in which they used zeros of fixed real L-functions 
close to the central point s = \ to derive explicit estimates and to perform extensive 
numerical computations for the imaginary quadratic fields K = Q.(y/—q) with the class 
number h = 1, 2. 

In a similar fashion M. Jutila [J] considered a large family of Dirichlet L-functions 
L(s, x) for all x(mod k) with k ^ A, and he showed that their zeros near the central point 
tend to form an arithmetic progression if the class number of K = Q(^/—q) is relatively 
small. Our principal idea in this paper is reminiscent of that of Jutila . However, as we are 
dealing with a single L-function (no averaging over characters) our arguments are quite 
intricate, especially when we have to deal with the off-diagonal terms in the mean-value of 
|L(i -I- it 7 ip)\ 2 (see Theorem 6.1). Jutila's arguments do not go that far. 

Our general result in Proposition 10.1 would also imply approximate periodicity in the 
distribution of most of the zeros of £(s) (which is inherited from oscillation of the root 
number (7.26)), if we have assumed that the class number was small. This clearly violates 
the distribution law of zeros according to the PCC. 

At the meeting in Seattle of August 1996 R. Heath-Brown gave a lecture "Small Class 
Number and the Pair Correlation of Zeros" in which he communicated results (still un- 
published) some of which are similar to ours, yet they are more restrictive. Heath-Brown 
requires L(l,x) <C q~ s for some constant 5 > \, which condition contradicts the Siegel 
bound L(l, x) 3> q~ £ , but his arguments are effective so the results remain valid . 

Acknowledgement. This work began during the second author visit to the American In- 
stitute of Mathematics in summer 1999. He has pleasure to acknowledge support and the 
hospitality of the Institute. The final version was written during the second author visit 
to the University of Lille in June 2001, and he is thankful for this opportunity. 

Note added in May 2001. We found our results in Section 3 and Section 4 to be similar 
to these in Appendix A and Appendix B of the paper "Rankin-Selberg L-functions in the 
level aspect" by E. Kowalski, P. Michel and J. Vanderkam (to appear). Had we known 
their results earlier we would gladly incorporate them to reduce our arguments. However, 
we decided not to modify our original parts to preserve the self-contained presentation. 

2. Basic Automorphic Forms. 

We are mainly interested in L-functions for characters on ideals in the imaginary qua- 
dratic field K = Q(y/—q)- Every such L-function is associated with a holomorphic au- 
tomorphic form of level q and the real primitive character %(mod q) (the nebentypus). 
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However, to get better perspective, we begin by reviewing the whole spectrum of real- 
analytic forms. In particular we focus on the Eisenstein series, because they are most 
important automorphic forms for our applications to Dirichlet L-functions (they corre- 
spond to genus characters of the class group of K). Some more details and proofs can be 
found in [I] and [DFI2]. 

The group SL 2 (R) acts on the upper- half plane EI by the linear fractional transforma- 
tions = (az + b)/(cz + d) if 7 = (° G SL 2 (R). We put 

cz + d 



\cz + d\ 

Note that jpj(z) = j/3('jz)jy(z). Next we fix a positive integer k and put 

^, s)=J - W (i m7 ^ = (^|)-'(^)- 

for 7 G SL 2 (M.),z G EI and s 6 C. Note that J/3^(z,s) = j^ k (z) Jp(z,s). Since J^(z,s) 
depends only on the lower row (c, <i) of 7 we shall write J( c ,d) (z, s) in place of J y (z,s). 
Actually J^ c ,d){ z i s ) is defined by the last expression for any pair of real numers c, d, not 
both zero. Note that for u > we have J( uc ,ud)( z i s ) = u~ 2s J( c ,d)( z , s )- 

Throughout V = To(q) denotes the Hecke congruence group of level q; its index in the 
modular group is 

(2-1) Hq) = [ro(l):r (q)] = ql[(l + -). 

p\q 

To simplify the presentation (without compromising our applications) we restrict q to 
odd, squarefree numbers. Let X = Xq be the real primitive character of conductor q, i.e. 
Xq( n ) = (^) is the Jacob i-Legendre symbol. This induces a character on V by 

(2.2) x(i) = x(d), if 7 =(;j)er. 

We are interested in the space Ak(T,x) of automorphic functions of weight k ^ 1 for 
the group V and character x, i.e. the functions / : H — > C satisfying 

(2.3) f{iz) = xii)j k 1 {z)f{z), if 7 er. 

We assume %(— 1) = (— l) fc , or otherwise v4fc(r, x) consists only of the zero function. The 
Laplace operator 
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acts on *4fc°(r, x) - the subspace of smooth automorphic functions. Any / G -4£°(T, x) 
which is eigenfunction of A k , say (A& + X)f = 0, is called Maass form of eigenvalue A. 

Our primary examples of Maass forms are the Eisenstein series associated with cusps of 
T. Let T a = {7 G T; 70 = a} be the stability group of the cusp a. There exists cr a G SX 2 (1R) 
such that (Xnoo = a and & a r a (T a — Too " the group of translations by integers. We call 
cr fl a scaling matrix of a. The Eisenstein series associated with a is defined by 

(2-4) E a (z,s)= xh)J a ~^(z,s). 

ier a /r 

This series converges absolutely for Re s > 1, it does not depend on the choice of a a , nor 
on the choice of a in its equivalence class. The Eisenstein series E a (z, s) is a Maass form 
of eigenvalue A = s(l — s). 

Any cusp a of T = T (q) is equivalent to a rational point 1/v, where v is a divisor of q 
(recall that q is squarefree). Put 

(2.5) q = uw 

so w is the width of the cusp a ~ 1/v. As a scaling matrix of a ~ 1/v we can choose 

_ ( A 

Next, according to (2.5), we factor the character \ q = XvXw Then the Eisenstein series 
(2.4) can be written explicitly as follows 

(2-6) E a (z,s) = ^j;^2^2xv(d)xw(-c)J( CV:d )(z,s) 

(c,d) = l 

where c, d run over co-prime integers. Hence applying Poisson's summation one can derive 
a Fourier expansion of E a (z 7 s) (in terms of the Whittaker function) from which one can see 
(among other things) that E a (z, s) is meromorphic in the whole complex s-plane without 
poles in Re s > \ (see (7.12) and (7.13) of [DFI2]). 

The Eisenstein series E a (z, s) on the line Re s = | yield an eigenpacket of the continous 
spectrum of Afc in the subspace £fc(T, x) of square-integrable functions f(z) G Ak(T, x) 
with respect to the invariant measure y~ 2 dxdy. The continous spectrum covers the segment 
[^,00) with multiplicity r(q) (the number of inequivalent cusps equals the number of 
divisors of q). Let £fc(r,x) C £fc(r, x) be the subspace of the continous spectrum (it is 
a linear space spanned by a kind of incomplete Eisenstein series). Let Cfc(r, x) be the 
orthogonal complement of S k (T,x) in C k (T,x), so £ k (T,x) = £fc(I\x) © C fc (r, %)• The 
Laplace operator Afc acts on Cfc(T, x), and it has an infinite, purely discrete spectrum 
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in the segment [|(1 — |),oo). In other words Cfc(T, x) is spanned by square-integrable 
automorphic forms. These are characterized by vanishing at every cusp (because they are 
orthogonal to every incomplete Eisenstein series), and are called Maass cusp forms. 

^From now on we take only the Maass cusp forms f(z) of the Laplace eigenvalue A = 
|(1 — -|), and if k = 1 we also take the Eisenstein series E a (z, s) at s = \. All these forms 
come from the classical holomorphic forms of weight /c, precisely we have 

F(z)=y-if(z)eS k (r, X ) 

E a (z) =y- 1 *E a {z,\) e Mx(r,x). 
For any n ^ 1 the Hecke operator T n is defined on Mfc(r, x) by 

V ad=n b(mod d) 

There is a basis of Sk(T,x) which consists of eigenforms of the Hecke operators T n with 
(n, q) = 1. Moreover, by the multiplicity-one property (which holds in Sk(T, x) because x 
is primitive of conductor equal to the level) these forms are automatically eigenfunctions 
of all T n . Consequently we may assume that 

(2.7) T n F = X F (n)F for all n ^ 1. 

After a normalization of F by a suitable scalar the Hecke eigenvalues Xf(ti) agree with the 
coefficients in the Fourier series 

oo 

(2.8) F(z) = ^2\ F (n)n^ 1 e(nz). 

l 

Such F is called a primitive cusp form of weight k, level q and character x- 

k 

One can show that the modified Eisenstein series y~z E a (z,s) are also eigenfunctions 
of all the Hecke operators T n (see Section 6 of [DFI2]), but we are only interested in 
E a (z) = y~zE a (z, \). In this case (k = 1, s = \) we have 

(2.9) T n E a = X a (n)E a for all n ^ 1 
with 



(2.10) 



= Xv(ni)Xw(n 2 )- 
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Moreover the Hecke eigenvalues A (n) are proportional to the Fourier coefficients of E a (z), 
specifically we have (see [I] and [DFI2]) 



2i 1 



(2.11) E a (z)=e v -J2^a(n)e(nz) 



o 



where e v = r(xv)/ 'y/v, so e v = 1, % according to v = 1, 3(mod 4) and h is the class number 
otK = Q(y/=q), 

(2.12) h = 7T- 1 ^L(l, X ). 

The zero coefficient is given by 



(2.13) A Q (0) 



h/2 if o~ oo,0 
otherwise 



Our particular Eisenstein series E a (z) (recall that in this case we have k = 1 and Xg(~ 1) = 
— 1 so q = 3(mod 4)) can be expressed by theta functions for ideal classes of K = Q(y/—q)- 
For every class A G C£(K) we put 

(2.14) e A (z) = l + J2 < zNa ) 

aeA 

where a runs over integral ideals in A and Na is the norm of a (the number 2 stands for 
the number of units, we assume q ^ 3). This theta function is also given by 

(2.15) 9 A {z) = \J2J2 e (^K n)) 

m n 

where <p A (x,y) = ax 2 + bxy + cy 2 is the corresponding quadratic form. Specifically we 
have a > 0, (a, 6, c) = 1, b 2 — 4ac = — q and 

b + i^q 
a = aZ H — — Z 

is an integral primitive ideal representing the class A. One shows that the theta function 
9a{z) for any class A belongs to M±(T, x). Hence for any character ip e C£(K) 

(2.16) 0(z-^)= Me A {z) 

AeC£(K) 



Spacing of Zeros of Hecke L-Functions and the Class Number Problem 



13 



is an automorphic form of weight one, level q and character x = Xq- Note that 9(z;ifj) = 
9{z;ip). This has the Fourier expansion 

oo 

(2.17) 0{z;i>) = J2 X A^)e(nz) 

o 

with A^(0) = and for n ^ 1 

(2.18) A^(n) = 

Na=n 

In particular the Eisenstein series E a (z) are obtained from theta functions for real class 
group characters. Any real character ip G C£(K) is given uniquely by 

Xv(Np), ifp\v 
Xw(Np), if p\w 



(2.19) V(P) = 



where XvXw = Xq (note that ip(a) is well defined by (2.19) because Xq(Na) = 1 if (a, q) = 1). 
Interchanging u and w we obtain the same ip. However different factorizations vw = q up 
to the order yield distinct real class group characters. Therefore we have exactly \r(q) 
such characters, they are called the genus characters. If a ~ 1/v then we have 

(2.20) E a (z)=e v j9(z;i(j) 

where ip G C£(K) is the genus character given by (2.19) and A Q (n) = \^(n) for all n ^ 
(see (2.11)). Note that the Eisentein series E a (z) and E a >(z) for the "transposed" cusps 
a ~ 1/v and a' ~ 1/w are linearly dependent, in fact e v E a (z) = e w E a i(z) (this is true 
only for the Eisenstein series at the central point s = |!). 

If ip E C£(K) is not real, then the theta function 9(z; ip) is a primitive cusp form of 
weight one with Hecke eigenvalues A^(n) given by (2.18). 

Cusp forms of any odd weight can be constructed from the class group characters as 
follows. Let k be odd, k > 1 and q = 3(mod 4), q > 3. Let ifj be a character on ideals in 
K = Q(v^q) such that 

(2-21) </<((«)) = (|^ " 1 

for any a G K* . All such characters are obtained by multiplying a fixed character with 
the class group characters so we have exactly h = h(—q) characters of type (2.21) (we say 
of frequency k — 1). For every of frequency k — 1 we associate the function 

(2.22) 9{z;^) = ^ j ^{a){Na) h ^ e{zNa) 
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where a runs over the non-zero integral ideals. One shows that 9(z; tfj) G S^(r, x) and that 
6(z;ip) is a primitive cusp form with Hecke eigenvalues \^{n) given by (2.18)(see Section 
12.3 of [I]). 

Besides (2.3) and (2.7) the primitive forms satisfy some bilateral modular equations 
which are obtained by certain transformations to G 5F 2 (IR) not in the group To{q). For 

any u = ^" ^ G 5F 2 (IR) the cu-stroke operator is defined on functions F : M — > C by 

(2.23) F, w (z) = (cz + d) - *^*)- 

Note that (F| r )| CT = F\ TU for any r, a G 5L 2 (M). 

Let q = rs (recall that q is squarefree so (r, s) = 1). We are interested in the w-stroke 
operator for 

(2 24) u = ( a ^ 

with a, 7, 5 integers such that det u> = adr — (3^s = 1. 

First for the to given by (2.24) one checks that the w-stroke maps Sk(T, X ) to itself. 
Next note that the cu-stroke on Sk(T, x) is a pseudo-involution, precisely 

(2.25) F loj2 = Xr (-l) Xs (r)F 

where X rXs = Xq- Moreover the cu-stroke on Sk(T,x) almost commutes with the Hecke 
operators T n for (n, q) = 1, precisely 

(2.26) T n (F,J = Xr(n)(T n F)| WJ if (n, ?) = 1. 

Hence it follows that if F is a Hecke form (i.e. F is an eigenfunction of every T n with 
(n, g) = 1), then so is F\ u (of course, with different Hecke eigenvalues). By the multiplicity- 
one property it follows that both F and F| w are primitive (i.e. the eigenf unctions of all 
T n ). Therefore for any primitive form F G Sk(T,x) there exists a unique primitive form 
G G Sfc(r, x) and a complex number t)f(oj) such that 

(2.27) F| w = t]f{u))G. 

As in [AL] we call r}p{u) the pseudo-eigenvalue of at F. By (2.25) we find that tjfVg = 
% r ( — l)x s (r) = ±1. One can show that the Hecke eigenvalues of F and G satisfy 

(2.28) \ G (n) = X r(n)\ F (n), if (n, r) = 1, 

(2.29) X G (n) = X s(n)X F (n), if (n, s) = 1. 
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These formulas are consistent by the property Ap(n) = x( n ) Xf(ti) if (n, q) = 1, and they 
determine G in terms of F. In particular we have |Aj?(n)| = |Ac(n)| for all n ^ 1. Hence 
one derives that < 67, 67 > = < F,F > and < F, F > = \rj F (oj) | 2 < 67, 67 >, so 

(2.30) \ Vf (uj)\ = 1. 



Note that G depends only on r, s (G is a hybrid twist of F by the characters XnXs), 
but not on a, /3, 7, 5 in u>. If a; and u' are given by (2.23) with the same r, s then 



p = uj'uj 1 



a'5r - 13' '7s /3'a - a'/? 
(7'^ — 5'7)g — 7'/3s 



^L, = F ]pL0 = (F\ p )\ u = x(p) F ]uJ = X (p)vf(uj)G 
X (p) = x(S'ar - i(3s) = Xr{~i Ps)Xs(S'ar) = X r(P'/P)Xs («7«) 

by the determinant equation a'S'r — (3'Ys = 1. Hence we get the relation t}f{oj') = 
Xr(P' P)XsW '<x)'Hf{w) ■ This relation shows that the pseudo-eigenvalue tif{oj) of u> given by 
(2.23) factors into 

(2.31) t] F (uj) = Xr(/3)Xs(a)r]F(r, s) = Xr(-1s)x s (Sr)r]F(r, s) 

where ?y_F(r, s) depends only on r, s and F. 

The case r = q and s = 1 is special. We can choose 



(2.32) ^U" 1 ^) 



getting F\ = tjfF, where F is obtained from F by complex conjugating the coefficients 
in the Fourier expansion (2.8). Moreover in this case one shows that (see Theorem 6.29 of 

[I]) 

(2.33) T lF =e q X F (q). 



The modified Eisenstein series y~ 2 E a (z, s) is also a pseudo-eigenfunction of the w-stroke 
operator. We shall verify this fact by explicit computations rather than by going through 
the theory of Hecke operators. Although we are only interested in E a (z) = y~^E a {z, |) 
we present the computations in a general case (i.e. for any k ^ 1) for record. Note that 
for any 7, u> G 6X2 (K) 

y~2jj(z, s)\ u =y~2j JU ,(z,s). 
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Hence we get by (2.6) for Re s > 1 

y~*E a (z,s)\ u = \w- s y-^^^Xr{d)x w {-c)J T {z,s) 

(c,d)=i 

where 

T = I , \0J = 1 



cv d J \(acv + 'fds)y / r ((3cv + 5dr) / \fr J 

Put r' = (r, v), r\ = r / (r, v), r 2 = v/(r, v) and s' = (s, v),s\ = s/ (s, v), s 2 = v/(s, v). 
Since q = vw = rs is squarefree we have r\S\ = iy,r 2 ,s 2 = v,r\S2 = r, r 2 si = s. In the 
lower row of r we extract the factors r', s' getting 



T = 



Cs'y/r Dr'/y/f 



where C = acs2 + jdsi and D = (3cr2 + 8dr\. Solving this system of linear equations 
of determinant a5s2r\ — /37r 2 si = a5r — f3^fs = 1 we find — c = 7S1 D — 8r\ C and d = 
ctS2-D — /3r 2 C Hence the condition (c, d) = 1 is equivalent to (C, D) = 1. Next we factor 
the characters Xv = Xr 2 Xs 2 and Xw = Xr 1 Xs 1 to compute Xv(d) = Xr 2 {as 2 D)x S2 (-/3r 2 C) 
andxi,;(-c) = Xn (7*1 D )Xs t (SnC). Hence Xv(d)Xw(-c) = Xr ir2 (D)x SlS2 (-C) 77, where 

(2-34) 77 = Xr 2 (a«2)x S2 ((3r 2 )Xn (7«i)Xsi 

Extracting from r the factor u = r' j ^Jr by the property J( uc ,ud)( z i s ) = u ~ 2s J{c,d){ z i s ), 
and using s'y/r/u = rir 2 , u 2 wrir2 = q, we conclude from the above computations that 

(2.35) y-4£ a (z,s) u =7/y-*£ a .(z,s) 

where E a *(z, s) is the Eisenstein series for the cusp a* ~ l/rir 2 , i.e. 

(r, d) 2 



(2.36) a* ~ 



rv 



By the determinant equation aSs2Ti — (3^r 2 si = 1 we eliminate a, (3 in (2.34) getting 

(2-37) 77 = Xr{-^-)Xs(- ( S )Xv/(s,v)(-l). 

(s, v) {r,v) 

In particular for k = 1 and s = | we obtain from (2.35) (by analytic continuation) 
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Proposition 2.1. Let q = vw = rs > 1 be squarefree and odd. Then the holomorphic 
Eisenstein series E a (z) = y~^E a {z, |) for cusp a ~ 1/v is a pseudo-eigenfunction of the 
u-stroke operator (with u given by (2.23)), specifically 

(2.38) E alu = ?]E a * 
where a* is given by (2.36) and rj by (2.37). 

In the special case (2.32) the equation (2.38) becomes 

(2.39) ( z ^q)-i El/v (—) = Xv(-1)E 1/W (z). 

qz 

3. Summation Formulas. 

Suppose we have two functions A(z), B(z) on EI given by Fourier series 

oo 

(3.1) A(z) =Y,a n e(nz) 

o 

oo 

(3.2) B(z) =Y,Ke{nz) 

o 

with a n , b n <C n k ~ 1+£ . Suppose that A(z), B(z) are connected by the w-stroke operator, 

say 

(3.3) A u {z)=nB{z) 

for some u = G SL 2 (R) with c > and some complex number rj ^ 0. In particular 

for z = (—d + iy)/c we have 

(3-4) ^y)- k A{ a - + ^)=nB{^ + 1 ^) 

c cy c c 

for any y > 0. Following Hecke this formula can be expressed as a functional equation for 
the L-functions 



oo 

(3.5) L A (s,-) = y> n e( — )tT" 

c ^ 



r . —d. , ,—dn. 

(3.6) L B {s,—) = Y j b n e{ 

c c 



n~ s . 
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Put 

(3-7) A A (s,- c ) = (^yr(s)L A (s,- c ) 

(3-8) A B (s^) = (^-yr(s)L B (s^ c ). 

First we establish by integrating (3.4) the following formula 

A A (s,-) + - + i k Vj^- s = j i [A(- + f) - a ]y s x dy 

+ i k V r[B(— + l -y)-b ]y k - s - 1 dy 
Ji c c 

for Re s > k. Since A(z) — ao and B(z) — bo have exponential decay as y = Im z — > oo, 
the above integrals converge absolutely and they are entire functions bounded on veritical 
strips. Similarily we have (because B\ _ x (z) = r]~ 1 A(z) and u~ l = — y ~ d * j ) 

Ab(«, -) + ^ + = T[5(- + V b ]y^dy 

C S K — S J i C C 

+ (A ? )" 1 r[A( a - + l -^)-a ]y k - s - l dy. 
Ji c c 

Combining both formulas we obtain the following functional equation 

(3.9) A A (s,^) = i k v A B (k-s,^). 

For notational convenience we put 

k 1 k 1 

(3.10) a n =n _ 2 _ a(n), b n =n~^~b(n) 

so the corresponding L- functions are shifted from s to s — and the resulting functional 
equation connects values at s and 1 — s. 

Next we derive from (3.9) a formula for sums of type 

oo 

(3.10) S = J2<n)e(-)g(n) 

l c 

where g(x) is a nice test function. 
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Proposition 3.1. Suppose A(z), B(z) satisfy (3.3) for some uj = ( a c * d ) G SX 2 (R) with 
c > and some complex number rj ^ 0. Then for any g(x) smooth and compactly supported 
on M. + we have 

(3.11) ± ai n)e(^) 9 (n) =2**2{^ jTV)^)*"'.*, 

+ Vf)(ii)e(— ) / 5r(x)J fc _i( — 
x c Jo c 

where Jk-i(x) is the Bessel function of order k — 1. 

Proof. The left side of (3.11) is given by the contour integral 

2m J( a) c 2 

where G(s) denotes the Mellin transform of g(x) and a > k. We move to Re s = k — a 
passing a simple pole at s = k with residue i k r]bo(2T: /c) k T(k)~ 1 G((k + l)/2) (the point 
s = is not a pole of La(s, -)). Then we apply the functional equation (3.9) getting 



+ pLf Lb(s ,^ )( ^_£(£) G( k -±1- S)d s. 

2tti c 2% T(k — s) 2 

Expanding Lb(s, = ^ l ) into the Dirichlet series and integrating termwise we get 

1 f 2tt^ -dn 2TTy/n 

2 Vi J M = T^ b( - n)e{ — )H{ — 1 



where 

H(y) = ^ 

- '(a) 



Ky) 2niJ (a) T(k-s) K 2 " y 



Here we can take for a any positive number. If a < | we can open the Mellin transform 



G{— s) = J g(x)x 2 s dx 
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and change the order of integration getting 



'(a) 

g(x)J k -i(2^/xy)dx 



o 



by (6.422.9) of [GR]. This yields (3.11). 

Changing variables one can write (3.11) as follows 

(3.12) ^ a (n)e( T )g(—) = i k ri{ f ±jJ Q g{x){—) — dx 



E, , . . -dn , , . 27m , 
6 ( n ) e ( )/,( )} 

l 6 6 

where /i(n) is a Hankel-type transform 

/•oo 

(3.13) /i(y) = / g(x)J k - 1 (2^/xy)dx. 

Jo 

Now we specialize Proposition 3.1 for automorphic forms. First we treat the cusp forms. 

Proposition 3.2. Let F e Sfc(r,x) 6e a Hecke cusp form with eigenvalues Xp(n). Let 
c ^ 1 and (a, c) = 1. Tnen /or any function g(x) smooth and compactly supported on M. + 
we have 

oo 

. an, 
c 



^A F (n)e(— )a(n) 
i 6 

(3.14) =27rz^f;A G (n)e(^) H g{x)J k J-M)dx 

where Ac(n) are given 6y (2.28), (2.29) with r = g/(c, g), s = (c, q) and 

(3.15) n = Xs(a)xr(-c)r] F (r, s). 
Here nF(r, s) depends only on r, s, F and \r}F(r, s)\ = 1. 

Proof. The result follows by applying (3.11) for A(z) = F(z) and B(z) = F\ UJ (z) with 

(3.16) u = ( a ^ h ^ 
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where 6, d are integers such that adr—bc = 1. Note that d = af (mod c) so the corresponding 
pseudo-eigenvalue (2.31) is equal to (3.15). 

Next we apply (3.11) for the Eisenstein series E a (z) with cusp a ~ 1/v and the uj given by 

(3.16) . In this case (2.38) holds with a* ~ 1/v* = (r, v) 2 /rv, where r = q/{c,q),s = (c, q). 
The corresponding pseudo-eigenvalue (2.37) becomes 

C (XV 

(3.17) ^ = Xr( 7^^ s ((^))^/(^)(- 1 )- 

because (s, v) = (c, v) and (r, v) = v/(c,v). We have q = vw = v*w* with 

v* = (c, v)w/ (c, w) 

(3-18) * w , 

w = (c, w)v/(c, V). 

We introduce the twisted divisor function 

(3.19) r(n;Xv,Xw)= Yl XvMxwM 

for any n ^ 1. Therefore r(n;Xv,Xw) and r(n;Xv*,Xw*) are the Hecke eigenvalues X a (n) 
and A »(?i) for E a (z) and £' a *(2;), respectively. These are proportional to the Fourier 
coefficients of E a (z) and E a * (z) with the factor e v 2i/h and e v *2i/h, respectively (see 
(2.11)). By (3.11) with k = 1 and c^fr in place of c we obtain 

y2r(n;Xv,Xw)e( — )g(n) = e v e v * ^2 { ^ / #(a;)cfe 

^ ~Q/PYl Z* 00 / ^yj- / TlX \ 

+ 2_^(^;x«*,x™*) e (— — ) y ^( x ) J o(^— y — 

where the leading term i/i^(0) appears only if a* ~ oo, or a* ~ 0. Note that e v * = e vr = 
S- vs = —is vs so the factor a = ir\e v e v * becomes 

(XV c 

(3-20) a = e v e vs Xs( 7 r)Xr( 7 r)x (r>t> )(-l). 

(c,v) (c,v) 

Before stating the final result we simplify the leading term. We have a* ~ oo (c, (/) = 

u in which case r = w and s = v so that 

c c 
a = £„X„(a)x w (-) = Xv(a)Xw(-)r(Xv)/Vv- 

Similarly a* ~ (c, = w in which case r = v and s = w . Thus, a = e v e q Xw(av)xv(—c). 
By the reciprocity law Xw(v)xv(w) = 1, because vw = q = — l(mod 4). Moreover 
e v e q Xv(—l) = i^v = £-v = £ ™ so that 

= e w Xw{a)Xv{— ) = X w {a)Xv{ — )T{x w )/\fw- 
w w 

Hence we conclude by the class number formula 7rh = y/q~L(l, x) the following result. 
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Proposition 3.3. Let q be squarefree, q = —l(mod 4). Let q = vw, and let Xq = XvXw 

be the corresponding real characters. Let c ^ 1 and (a, c) = 1. Let q = v*w* be given by 
(3.18), and let Xq = XvXw* be the corresponding real characters. Then for any smooth 
function g(x) compactly supported on M. + we have 

(3.21) 

oo 

J2r(n;Xv,Xw)e( — )g{n) 
i c 

= {Xv(a)Xw(-)r(xv) + Xw{a)xv{—)r{xw)} L<y1 ' X ^ I g(x)dx 
V w c j 

2na >^ . , ,-afn. [°° . . T / 4- 

H 7= > T(n;x,.,X»*) e ( )/ #W^o - 

cv r i c Jo V ( 




where a is given by (3.20) with r = q/(c, q) and s = (c, q). 

Remark. . In the leading term of (3.21) we use the popular convention that x( z ) * s zero ^ 
z is not an integer. Therefore the leading term vanishes unless v\c and (c, w) = 1, or w\c 
and (c, v) = 1. 

4. Convolution Sums. 

In this section we shall evaluate asymptotically sums of type 

(4.1) B(h) = ^X(m)X(n)g(m)g(n) 

m — n=h 

where A(n) are eigenvalues of the Hecke operators T n for one of the holomorphic auto- 
morphic forms of level q and character Xq which were considered in the last two sections. 
Here h ^ is a fixed integer and g(x) is a cut-off function which is smooth and compactly 
supported on IR + . Naturally one can treat the convolution sum (4.1) by spectral methods 
using an appropriate Poincare series. Indeed this method (the Rankin-Selberg method) has 
been applied by various authors in many cases of cusp forms, but we did not find satisfying 
results 1 . Moreover the spectral methods can also be applied to the Eisenstein series, which 
case is important for us. However, the spectral methods are rather complicated and one 
has to provide a lot of background material. Therefore in this section we use arguments 
from the circle method of Kloosterman, because they yield the results faster, more general 
and of great uniformity with respect to the shift h. 

For clarity we present the arguments in an axiomatic setting. Literally speaking we do 
not assert that the coefficients X(n) come from an automorphic form. All we need is an 



1 See the note added at the end of Section 1 
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appropriate summation formula for 

oo 

(4.2) S(a) = J2 X (n)e(an)g(n) 

1 

at rational points. We assume that for any c ^ 1 and (a, c) = 1 one has the expansion 

(4.3) S(-) = J~] Vm(a)e(-/ TO ) / g(x)k m (x)dx 

where ad = l(mod c), ip m (a) are periodic in a, say of a fixed period q, l m are integers, and 
k m (x) are smooth functions. We do allow -i/; m (a),Z m and k m (x) to depend on c. However 
the frequencies l m and the kernels k m (x) cannot depend on a. If m ^ we require the 
coefficients ip m (a) to satisfy 

(4.4) \^m(a) \ ^ Ar(m)c -1 

where A is a constant, A ^ 1. Next we assume that the Fourier transform of <7 m (x) = 
g(x)k m (x) satisfies 

(4.5) |£m(a)| < ScCm" 5 / 4 if |a| < (cC)" 1 

for all 1 < c ^ C, where £? ^ 1 is a constant and C ^ 2 is a fixed number (a quite large 
number which will be chosen optimally in applications). For m = we need more precise 
conditions. We assume that 

(4.6) Z = 0, k (x) = 1 
and the absolute value of ifjo(a) does not depend on a, say 

(4.7) \Ma)\=P(c)^Ac- 1 . 
Finally we assume that 

poo 

(4.8) / \g(a)\da^B 



(4.9) / \a\\g(a)\ 2 da ^ B 2 . 

J — oo 

Now we are ready to estimate the convolution sum (4.1). We begin by the following 
formula for the zero detector in Z 



pl/cd C 
(4.10) 2 Yl / cos(27m(- - a))da = < 



c^C<d^c+C 
(c,d)=l 



1/cd ,~ ,a „ , f 1 if ra = 

if n ^ 
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where ad = 1 (mod c) and C ^ 2 is at our disposal (see Proposition 11.1 of [I]). Hence we 
get 

/l/cd i i 

\S(--a)\ 2 e(h(a--))da 

(c,d)=l 

where a' (mod c) is determined by a'<i = sign a (mod c). We rearrange this sum of integrals 
as follows 



f l/cC 

(4.11) B(h) = J2 e(ah)V c (a)da 



where 



(4.12) V c (a)=J2*e(-^)\S(^-a)\ 2 

and d runs over integers prime to c in the interval. 

(4.13) I = (C,mm{c + C,-^-}}. 

\a\c 

Note that I = (C, c + C] has length exactly c if \a\ ^ c _1 (c + C) _1 , and I = (C, l/\a\c] is 
shorter than c if c _1 (c + C) _1 < |a| ^ c~ 1 C~ 1 . 

Suppose a > 0, the case a < is similar. By the summation formula (4.3) we have 



S{ a) = Vm(a) e (-/ m )^m(a) 



m=0 



Inserting this into (4.12) and changing the order of summation we get 

Vc(a) = ^2^29 mi (^)9 m2 (^)Yl ^m 1 (a)^ m2 (a)e(^(/ mi - l m2 ) - ^). 

m 1 m 2 del 

Recall that ip m (a) are periodic of period q. Splitting into residue classes d = S (mod q) we 
obtain incomplete Kloostermann sums for which Weil's bound yields 

(4.14) ^* e { dl ~ ah ) < c )Mr(c) logC. 

del, d=5(q) 
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We apply this result with / = l mi — l m2 for all terms, except for mi = = in the range 
\a\ < c _1 (c + C) -1 , i.e. when the interval (4.13) has length c. We derive for any a 

V c (a) = \g{a)p{c)\ 2 l e (" V } + °^ a \ cC ^ c)Mt(c) log cj 



-C<d^c+C 

1 3 



+ 0(A 2 ^, C )^^( C )(logC)^|^(«)| + ^r(m)b m (a)|J ^>(m)|$ m (a)|) 

by (4.4), (4.7) and (4.14). In the leading term we get exact Ramanujan sum 

(4.15) r c (h)= eft. 

z — ' c 

d(mod c) 

The same estimates hold for a < 0. Adding these results we get by (4.11) 

,1/cC 

i3(/i) = V r c (%(c) 2 / e(ah)\g(a)\ 2 da + R 
c <c J -V<*> 



where 



R<^A 2 (j \a\\g{a)\ 2 da\ ( ^(h, c)h~^ t{c))C log C 

+ A 2 qJ2( h ' c)h-^ 32 r(c)( j \g(a)\da + B JBcClogC. 

c^C ^ ' 

To estimate R we apply (4.8) and (4.9) getting 

r l/cC 

B(h) = Y^r c (h)p(c) 2 / e(ah)\g(a)\ 2 da + 0(T(h)qA 2 B 2 C 3 HlogC) 2 ). 
c^C J ~ 1 / cC 

In the leading term we extend the integration to all a e R at the cost of an error term 
which is already present. Then we derive by the Plancherel theorem that 

/oo poo 
e (ah)\g(a)\ 2 da = / g(x + h)g{x)dx. 
-oo Jo 

Finally we extend the summation over c ^ C to all c getting 

r c (h)p(c) 2 = a{h) + 0(r(/ l )A 2 C" 1 ) 

c^C 

where a(h) is the infinite series 

oo 

(4.16) a(h) = J2r c (h)p(c) 2 . 

c=l 

We have established the following 
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Theorem 4.1. Suppose the conditions (4-3) - (4-9) hold. Then for any integer h ^ the 
sum (4-1) satisfies 

(4.17) B(h) = {a(h)+0(r(h)A 2 C- 1 )} J g(x + h)g{x)dx 

+ 0(T(h)qA 2 B 2 C% (log C) 2 ) 

where cr(h) is given by (4-16) and the implied constant is absolute. 

Remarks. In the proof of Theorem 4.1 we assumed tacitly (just to simplify notation) 
that the cut-off functions g(x),g(x) are complex conjugate. However the formula (4.17) 
holds (by obvious alterations in the arguments) for any pair g(x),g(x), provided both 
functions satisfy the same relevant conditions. In forthcoming applications we shall have 
two functions g\{x),g2{x) supported in [X,2X] with X ^ \ such that 

(4.18) /IsfWIa, if i/ = 0,1, 2, 

for j = 1,2. For such functions (4.8) and (4.9) hold with B = 1. Moreover we shall be 
able to verify (4.5) with C = 2^qX and some constant B ^ 1. Therefore we state the 
following 

Corollary 4.2. Suppose the conditions (4-3) - (4-V hold for the arithmetic function A(n) 
and for the cut-off functions gi(x),g2(x) supported in [X,2X] with derivatives satisfying 
(4-18). Precisely let (4-5) hold with C = 1\fqX . Then for any integer h ^ 

(4.19) B(h)= Hm)X(n) gi (m)g 2 (n) 

m—n=h 

= a{h) J gi (x + h)g 2 (x)dx + 0(T(h)(qAB) 2 xi(log3X) 2 ) 
where cr(h) is given by (4-16) and the implied constant is absolute. 

Remarks. It would be convenient for applications to have a formula for B(h) with the 
cut-off functions g(x) smooth on IR+ such that 

(4.20) ^H( x )|^(i + :|)-4 5 if ^ = 0,1,2, 

rather than being supported in the dyadic segment [X,2X]. Unfortunately for such functions 
the condition (4.5) may not be easily verifiable with a reasonable value of C (the optimal C 
should be of the order of Vx) . Nevertheless we shall be able to derive results for functions 
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satisfying (4.20) by applying a smooth partition of unity, but not at the current position 
(see how we justify (6.27)). 

In principle our analysis (the Kloosterman circle method) works also for h = 0, but, of 
course, giving somewhat different main term. In fact the resulting error term is better, 
because the estimate for the incomplete Kloosterman sum (4.14) is replaced by a stronger 
bound for Ramanujan sum. Rather than repeating and modifying the former arguments 
we shall derive an asymptotic formula for £>(0) directly using the Rankin - Selberg zeta 
function, see (6.43). 

Now we apply Corollary 4.2 for the A(n)'s which are Hecke eigenvalues of a holomorphic 
automorphic form of weight k ^ 1, level q and the real character \ q of conductor q. As 
in Section 3 we assume that q is odd, so q is squarefree and q = 2k + 1 (mod 4) by the 
consistency condition Xq(~ 1) = ( — l) fc - This form is either a primitive cusp form, or the 
holomorphic Eisenstein series E a (z) = y~^E a {z, |) of weight k = 1 for a cusp a ~ 1/v 
with vw = q. In the latter case the Hecke eigenvalues are (see (3.19)) 

r(n;Xv,Xw) = ^ XvMxwM- 

ni«2=n 

The summation formula (4.3) holds by Proposition 3.2 for cusp forms, or Proposition 3.3 
for the Eisenstein series. In either case we have 

|V , m( a )| ^ 27rr(m)c _1 , if m ^ 1. 

and IV^gOI = p(c) does not depend on a. In fact p(c) = 0, except for the Eisenstein series 
E a (z) with a ~ 1/v, in which case we have 

(4.21) p(c) = L(1 ^ ) /^ [ '^^= V 



c I ^/w if (c, q) = w 

and p(c) = otherwise. In every case (cusp forms or Eisenstein series) the summation 
formula holds with the kernel 



k m (x) = J k-i(^\J^Pj 



where r = q/{c, q). Note that for k = 1 we have k (x) = 1 as required by (4.6). Hence the 
Fourier transform of g m (x) is 



(4.22) g m (a) = J g(x)e(ax)J k -i(^-^^J 



dx. 
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Note that the Bessel function can be written as 

Jk-^iry) = W(y) e (y) + W(y) e (-y) 
where W(y) is a smooth non-oscillatory function whose derivatives satisfy 

y v W {v \y) < k 2 y~^ if z/ = 0, 1, 2. 
Let g(x) be a smooth function supported on [X,2X] with X ^ \ such that 

(4.23) x"\g( u) (x)\^l, if z/ = 0,1,2. 

We choose C = 2^/qX so there is no stationary point in the Fourier integral (4.22) if 
1 ^ c ^ C and \a\cC ^ 1. Therefore integrating by parts two times we derive 

9m(oi) < k 2 X(c 2 r/mX)^ < k 2 q^cCm~^ 

for | a | ^ (cC) -1 , where the implied constant is absolute. Next we derive from (4.23) by 
partial integration that 

(4.24) g{a) = J g(x)e(-ax)dx < X(l + \a\X)~ 2 . 



Hence 



J \g(a\da<^l, J \a\\g(a)\ 2 da <C 1. 



The above estimates verify the conditions of Corollary 4.2 with A = 2y / gL(l, %), B = k 2 q? 
and C = 2^/qX. Hence we obtain the following two theorems. 

Theorem 4.3. Let Xf(ti) be the eigenvalues of a primitive cusp form F e Sk(To(q), Xq) 
(recall that k ^ 1 and q is squarefree, q = 2k + 1 (mod A)). Then for any integer h ^ 
and for any smooth functions gi(x),g2(x) supported in [X,2X], X ^ |, wi/i derivatives 
satisfying (4-23) we have 

(4.25) ^^A F (m)A F (n)( 7l (m)(7 2 (n) < r(% 6 £; 4 xt (log 3X) 2 



where the implied constant is absolute. 
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Theorem 4.4. Let q be squarefree, q = —l(mod 4). Let uw = q and r(n;Xv,Xw) be the 
twisted divisor function by the corresponding characters XvXw = Xq 

(see (3.19)). Then for 

any integer h ^ and for any smooth functions gi(x), g2(x) supported in [X,2XJ, X ^ -| 
with derivatives satisfying (4-23) we have 



(4.26) X/( m; Xv ' Xw)r(n; Xv, Xw)gi(m)g 2 (n) 

m—n=h 

a(h) [ g 1 (x + h)g 2 (x)dx + 0(T(h)q 6 xi(log3X) 2 ) 



where o~(h) is the infinite series (4-16) with p(c) given by (4-21), and the implied constant 
is absolute. 

Remark. We emphasize that the estimates in the above theorems are uniform in every 
parameter. 

We conclude this section by computing a(h). We have 

(4.27) *(*) = {£ /cW+ £ |r c (/,)}L 2 (l, X ) 

(c,q)=v (c,q)=w 

where r c (h) is the Ramanujan sum. Since r c (h) is multiplicative in c we get 

( 4. 2 8) a( h) = { £ + £ ^}( e ^fVa.*) 

c\v°° c\w°° (c,q) = l 

where 

(«») Ef <r'- 

(c,q) = l SV ' 

(d,g) = l 

Moreover using the formula 

(4.30) r c (h) = Mc/d) 

d\(c,h) 

one can show that 

(4-3i) v ^# = Mtt^)^ IT (i - - - 4r) 

c|u°° V ' ' p\(h,v) L y 
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where p a \\h. Gathering the above results we arrive at 

(4 . 32) ff(h ) = {„(^)(!£> n (1 + £ ^'(1,X). 

p|(/i,u) 

(d,«)=l 

In applications we shall appeal to the zeta- function of the cr(h) 

oo 

(4.33) Z(s) = J2 a ( h ) h ~ S 

l 

(note that a(/i) = cr(—h) because the Ramanujan sums are even in h). Using (4.27) and 
(4.30) one derives 

p\v p\w p\w p\v 

(4-34) ^C( S )C(« + 1)^ 2 (1,X). 

Note that Z(s) has no pole at s = 1 except for v = 1 or w = 1, i.e. if the cusp is at oo 
or 0. In these cases the residue is 

(4.35) res Z(s) = L 2 (l,x), if v = 1 or w = 1. 

s=l 

The only other pole of Z(s) is at s = with residue 

(4.36) res Q Z(s) = (p(v) + ^(«;))-^y^L 2 (l, X ) 

where v{q) is the multiplicative function with v{p) = p + 1 (see (2.1)). For curiosity we 
note that this residue vanishes if u(q) = —1, for example if q is prime. 

5. Point to Integral Mean- Values of Dirichlet's Series. 

Our objective is to estimate a Dirichlet series 



oo 



(5.1) A(s) = J2 a nn~ s 

n=l 

on average with respect to well-spaced points s. In this section we transform the problem 
to that for a corresponding integral in s. The procedure is well-known and there is a variety 
of tools in the literature, just to mention the original one by P.X. Gallagher [G]. However 
the published results when applied directly to our series do not always produce the desired 
effects. What we need are integrals which can be treated further by quite delicate analysis 
in the off-diagonal range. For this reason we cannot afford to contaminate the coefficients 
a n by wild test functions nor by sharp cuts. Therefore, rather than modifying the existing 
results, we shall develop the desired transformations from scratch. 
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Lemma 5.1. Let a n be any sequence of complex numbers such that 
(5.2) ]T|a 7 



< oo. 



Let f(x) be a function of C 1 class on [l,oo) such that 

/oo 
(x _1 |/(x)| 2 + a;|/'(a;)| 2 )da; < oo. 



Then we have 



(5.4) i£ a »/(")i 2 < c i r \m\ 2 J^- v 

„ 71 J-oo t z + l 

Proof. First we extend f(x) to the segment [0, 1) by setting f(x) = xf(l). Then we write 

1 f°° 

fix) = ^J_ h(t)x- lt dt 

where 

/•OO 

h(t) = / f(x)x it - 1 dx 
Jo 

by Mellin (or Fourier) inversion. This gives us 

1 r°° 

yV/(n) = — / h(t)A(it)dt. 
Hence by Cauchy-Schwarz inequality 

-1 / />oo \ /»00 li 

i i>/(n)i 2 ^ (y ^ imoiv + i)aJ y ^ i^)! 2 ^. 

By Plancherel's theorem 

/oo />00 
|/i(t)| 2 cft = 2tt / x _1 |/(^)| 2 *c 
-oo </0 

/oo />oo 
|/i(t)|Veft = 2tt / x|/'(x)| 2 rfx. 
-oo JO 



32 B. Conrey and H. Iwaniec 

Hence we obtain (5.4) with the constant 

1 r°° 

c *f=2j (*-V(*)| 2 + *lf(*)| 2 )^ 
in place of c/. Here the integral over the segment [0, 1) equals |/(1)| 2 . Moreover we have 

/oo poo 
(f 2 (x))'dx = -2 J f(x)f'(x)dx 

/OO 
(x-'lfix^ + xlf'ix^dx. 

Hence ^ Cf proving (5.4). 

Corollary 5.2. Let the conditions be as in Lemma 5.1. Then for p = (3+ij with 0^/3^^ 
we have 



(5.5) |^a n n"^(n)| 2 < ^ f°° \A(it)\ 

77 J — oo 



2 dt 



(f- 7 ) 2 + i' 



Proof. Apply (5.4) for a n n %1 and n ^ fin) in place of a n and fin). 
Let 7?. be a set of points p r = (3 r + i^ r for r = 1, 2, such that 

(5.6) < p r «C X - 

(5.7) T ^ 7r ^ 2T 

(5.8) \ lr - lr ,\^b iir^r'. 

Here 5, T are fixed numbers with < 5 ^ 1 and T ^ 2. Note that i? < 1 + f < g. 

Suppose for every r = 1, 2, we have a function / r (x) of C 1 class on [1, oo) such that 
corresponding integrals (5.3) are bounded. Put 

(5.9) c = max Cf r 



(5.10) 



G(t)=J2((t-7r) 2 + l)- 1 . 

r 
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From (5.5) we get immediately 

(5.11) J2\J2 a " n ~ Pr fr( n )\ 2 < - / \A(it)?G{t)dt. 

Now we are going to estimate G(t). By the spacing condition (5.8) we derive that 

oo 

+ ^(tfV + l)- 1 
1 

/•oo 

^ 1 + / (5 2 t 2 + l)- 1 ^ = 1 



7T 7T 

25 < 5' 



If i is far beyond the segment (5.7) we can do better. Indeed if t < ^ then (t — 7 r ) 2 ^ 
(* - Tf > i(t 2 + T 2 ) and if t > 3T then (t - 7r ) 2 ^ (t - 2T) 2 ^ ^(t 2 + T 2 ). Hence in 
these ranges 

10R 15T 



t 2 +T 2 ^ 5(^2 +T 2) 

Inserting these estimates into (5.11) we get 

r>3T 



2r Z'' 3 

(5.12) V|Vfl n n^/ r (n)| 2 < — / \A(tt)\ 2 dt 

+^ fjAiuni+^dt. 

The first integral is no larger than ten times of the second one, so we have 

(5.13) ^|^a n n"^/ r (n)| 2 <30- / |A(zt)| 2 (l + L.)~ l dt 

r n J oo 

(later we shall do better with the first integral). The last integral is exactly equal to 
/ \A(it)\ 2 (l + ^)- 1 dt = nTj2J2 am ^ min (-^-) ■ 

00 m n x ' 

Now assuming that 

oo 

(5.14) d = ^?i|a n | 2 < oo 
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we estimate as follows 



VVa m a„min -,- < V |a n | 2 V ( — ) T , 
^1^1 \ n m m 

m n N ' n m^:n 



-)• 



Hence 



/■OO ,2 

(5.15) / \A(it)\\l + ^y'dt ^ 2n(TG + d) 

J — oo 

where 

(5.16) G = ^|a n | 2 . 

n 

Inserting (5.15) into (5.13) we get 

Lemma 5.3. Let p r and f r (x) be as above. Suppose the complex numbers a n satisty (5.2) 
and (5.14). Then 

(5.17) Y.\H a ™ n ~ Pr ^)\ 2 ^ 189^(TG + Gi) 

r n 

where G,G\ are defined by (5.16) and (5.14). 

The estimate (5.17) (nevermind the constant 189) is not sufficiently strong when the 
range of coefficients a n exceeds T. Having this case in mind we retain the first integral 
in (5.12) and apply (5.15) only to the second one. Actually we enlarge the first integral 
slightly while smoothing the integration. Precisely we set 

f°° t 

(5.18) A(T)= K{-)\A(it)\ 2 dt 

J — oo 1 

where K(u) is a non-negative function on M such that K(u) ^ 1 for ^ $C u ^ 3. We obtain 
Proposition 5.4. Let p r , f r (x) and a n be as above. Then 

2r fi3r 

(5.19) I E n ~ Pr fr(n)\ 2 < jA(T) + W (TG + G 1 ). 
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6. Evaluation of A(T). 

By (5.15) one gets the bound A{T) <C TG + Gi which is essentially best possible in 
general. In this section we evaluate A(T) more precisely for special sequences A = (a n ). 
We assume that the cut-off function K(u) in the integral (5.18) is continuous and symetric 
on M with 

(6.1) K(0)=0. 
Moreover we assume that the cosine-Fourier transform 

/•OO 

(6.2) L(v) = 2 K(u)cos(uv)du 

Jo 

has fast decaying derivatives, specifically 

(6.3) \L {j) (v)\ ^ (l + \v\)-\ 0^j'^5. 

Clearly any smooth, symmetric and compactly supported function on K\{0} does satisfy 
the above conditions up to a constant factor. We get 



A(T)=TJ2 a m a n L(T log-). 



Here L(T log ^) localizes the terms close to the diagonal. Therefore, we arrange this 
double sum according to the difference m — n = h with the intention to treat every partial 
sum 



(6.4) S(h)= V a m a n L(T log-) 

A — ' n 



m — n=h 



separately. Note that S(—h) = S(h) so we have 

(6.5) A(T) = L(0)TG + 2T Re ^ S(h). 

h>0 

Recall that G is given by (5.16). Here the zero term comes from the diagonal m = n ; we 
have S(0) = L(0)G and 



(6.6) L(0) = 2 / K{u)du. 



oo 







Let h > 0. Thinking of h as being relatively small we use the approximation 

TTi , h. h ^,h 2 , 

log - = log 1 + - = - + 0( — 

n n n n z 
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to modify L(T log ^) as follows 

L( rio g -) = L(- ) + (-(i + _)-»). 

The contribution of the error term to S(h), say S'(h) : satisfies 

S'(h)^- \*ma n \(l + — r 2 

l n 

m—n=h 

«4 E (KI 2 + KI 2 )(i + -)- 2 - 

m— n=/i 



Hence the contribution of the error terms to A(T), say A'{T), satisfies 
A'{T) « £ £(|a m | 2 + KI^C 1 + ! ^^)" 2 - 



Hence it follows that 

(6.7) A'(T) <G + T~ 1 G 1 . 
We are left with 

(6.8) A(T) = L(0)TG + 2T Re ^ + °( G + T^Gx) 

h>0 

where S*(h) is the modified sum 

hT 

(6.9) S*{h) = Y j a n+h a n L{—). 

n 

We may estimate S*(h) trivially as follows 

(6.10) S*(h) « J2(\ a -+h\ 2 + Kl 2 )(/^) 2 < 2(/iT)" 2 G 2 



subject to the condition 



(6.11) G 2 = EXKI 2 < 00 ■ 
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This estimate is quite useful for large h, say h > H, where H will be defined later. Inserting 
(6.10) into (6.8) we get 

(6.12) A(T) = L(0)TG + 2T Re ^ S* (h) + 0(G + T^d + T' 1 H~ 1 G 2 ). 

0<h^H 

Observe that the terms of (6.9) with n ^ 2h contribute less than 

Y] \a n+h a n L( — )| < (hT)~ 2 V n 2 \a n \ 2 . 

n^2h n$C3n, 

Summing over h we find that these small terms contribute to A(T) less than 

n 3h^n 

which is absorbed by the error term already present in (6.12). 
Now we require that the coefficients a n are given by 

(6.13) a n = X(n)a(n) 

where A(n) is a nice arithmetic function and a(y) is a smooth cut-off function. We do not 
restrict a(y) to a dyadic segment, but for practical needs we require only that a(y) is a C 2 
class function on R+ such that 

(6.14) y -| M( y )| < (i + ^)-* j if „ = 0,1,2, 

where Y ^ 2. Concerning X(n) we assume that it is bounded by the divisor function 

(6.15) \X(n)\^r(n). 
Therefore our coefficients are almost bounded, precisely 

ft 

(6.16) \a n \ ^r(n)(l + -)- 4 . 
Hence the series of |a n | 2 , n|a n | 2 , n 2 \a n \ 2 converge and satisfy 

(6.17) c<y(iogy) 3 , Gi < y 2 (io g y) 3 , c 2 < y 3 (i og y) 3 . 

Moreover about A(n) we postulate that for every two smooth functions g± (x), g2(x) 
supported in [X, 2X] with X ^ \ such that 

(6.18) x u \g\ v) (x)\^l, if i/ = 0,1,2 



38 



B. Conrey and H. Iwaniec 



and for any h ^ 1 we have 

(6.19) ^2 X(m)X(n)g 1 (m)g 2 (n) = a(h) J gi{x + h)g 2 (x)d. 

m—n=h 

+ 0(Br(h)xi (log 3X) 2 ). 



Here cr(h) is another nice arithemetic function depending on A, B is a positive constant 
depending on A, and the implied constant in the error term is absolute. We assume that 

(6.20) kWK C Y^ d ~ X - 

d\h 

In other words the generating series 

oo 

(6.21) Z(s) = J2 a ( h ) h ~ S 

h=i 

is majorized by C((s)((s + 1). More precisely we assume that 

(6.22) Z(s) =((s)z(s) 

where z(s) is holomorphic in Re s ^ 0, except for a simple pole at s = 0. Suppose 

(6.23) \z(s) - -U C(\s\ + 1) 

s 

in the strip ^ Re s ^ |. We do not exclude the residue Z = 0, and we assume 

(6.24) \Z\ ^ C. 

For our primary example we let the A(n) = Xf(ti) be the Hecke eigenvalues of a primitive 
cusp form F G Sk(Xo(q), Xq)- I n this case (6.15) is proved by P. Deligne (the Ramanujan 
conjecture) and the formula (6.19) is established in our Theorem 4.3 with a(h) = and 
B = k 4 q 6 . Therefore Z = and C = 0. 

Our second example is the Hecke eigenvalue A(n) = T(n;x„,x w ) of a holomorphic 
Eisenstein series of weight k = 1 and level q. In this case (6.15) is obvious by (3.19) and 
the formula (6.19) is established in our Theorem 4.4 with a(h) given by (4.32) and B = q 6 . 
The generating series Z(s) is computed in (4.34) and the residue of z(s) at s = is 

(6.25) Z = ~(jjl(v) + ^H)^yL 2 (l, Xq ) 
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(see (4.36)). In this case the estimates (6.20), (6.23), (6.24) hold with 

(6.26) C«^L 2 (l, Xg )log ? . 

Now we are ready to evaluate S*(h). By (6.19) we derive 

f hT 

(6.27) S*(h) = a(h) / a(y + h)a(y)L(—)dy 

j y 

+ 0{BT{h)Y^(\ogYf)+T- 2 h\a(h)\+T- 2 h(\og 3/i) 3 ). 

Well, not immediately because a(y) is not supported in a dyadic segment. However, 
using a smooth partition of unity with constituents in m, n supported in segments of type 
[Yi, y/2Yi], [Y 2 , V2Y 2 ] respectively one can justify the applicability of (6.19) as follows. 
Indeed there is no question when the two segments [Yi, V2Yi], [Y 2 , \/TY 2 \ are equal or 
adjacent. If these segments are separated then they produce nothing from the sum nor 
from the integral in (6.27) unless Yi, Y 2 ^ \/2h. In this case we estimate trivially by 

£ \a n+h a n \(-^) 2 ^ YI K\ 2 (-^f«T- 2 h(log3hf 

n^2h m^3h 

which yields the third error term in (6.27). Moreover, the integral over x < 2h is estimated 
similarly by 



jf \a(x + h)a(x)\(—fdx^j o \a{ym^fdy^T- 2 h 



which yields the second error term in (6.27). 

Next we replace a(y + h) in (6.27) by a(y) with the difference 0(Y 2 T~ 2 h~ 1 \a{h) |). We 
obtain 



/hT 
\a(y)\ 2 L( — )dy 
y 



y 

+ 0(Br(h)(Yi +Y 2 T~ 2 h~ 1 +T~ 2 /i) (log hY) 4 ) 

where the implied constant is absolute. This is true for all h ^ 1, but we only use this for 
1 ^ h ^ if, where H will be chosen later. Introducing (6.28) into (6.12) we derive 

A(T)=L(0)TG + 2T [ \a(y)\ 2 fev(h)L(—))dy 

+ 0(B(THY'i +T _1 Y 2 +T" 1 H 2 ) (log H Y) 5 ) 
+ Q((Y + T~ 1 Y 2 +T- 1 if- 1 Y 3 )(logY) 3 ). 
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Note that we can extend the sum over 1 < h < H to the infinite series 

oo 

(6.29) D(v) = ^2<r(h)L(hv) 

h=i 

with v = Ty~ x , up to the error term 0{T~ l H~ 1 Y 2 ' log H) which is already present (the 
last one). Having done this we choose 

(6.30) h = s-5T- 1 yt(iogy)- 1 

(this choice equalizes the first and the last error terms) getting 

(6.31) A(T) = L(0)TG + 2T J \a(y)\ 2 D(T/y)dy 

+ 0(B^Y^ log 4 Y + T~ 3 Y § log 3 Y). 
Next we evaluate the series D(v). Let M(s) be the Mellin transform of L(v) 

poo 

M(s) = / L^v^dv. 
Jo 

Integrating by parts we derive by (6.2) 

(6.32) sM(s) < (|s| + l)- 4 . 
Note that 

t>oo 

M(l) = / L(v)dv = 2ttX(0) = 
Jo 

by our assumption (6.1). Therefore the product M(s)Z(s) is holomorphic in the strip 
< a ^ | (no pole at s = 1) and 



M{s)Z{s) < C\s 



-2 



by (6.22), (6.23), (6.24) and (6.26). However for s near zero we need a more precise 
expansion. To this end we use 

C(*) = C(o) + o(M), z( 8 ) = j + o(C), 

and we derive an expansion for M(s) as follows 

M(s) = ^-+ [ (L(v)-L(0))v s - 1 dv+ [ L{v)v 8 - X dv 
s Jo Ji 

= ^ + 0(l). 
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From these expansions we get 

M(s)Z(s) = ^ + - + 0(C) 
s s 

where a = ((0)L(0)Z = —^L(0)Z <C C and b <C C. Combining both estimates we get 
uniformly in < a ^ §. Now we are ready to evaluate D{v). We have 



D(v) = — I M(s)Z(s)v- s ds 
2ttz J (a) 



'(a) 

a log + - + 6max(0, 1 - v) + 0(Cv- a ). 

v 



Hence we write 



(6.34) D(v) = -]-L(Q)Z\og + - + D (v) 

2 v 

with Dq(v) a bounded function, specifically 

(6.35) D (v) < C 

by letting a — > (recall the uniformity in a). Inserting (6.34) into (6.31) we conclude the 
above considerations by the following 

Theorem 6.1. Let K{u) be a continuous and symmetric function on R with K(0) = 
such that (6.2) holds. Let A(n) be an arithmetic function with |A(n)| ^ r(n) which satisfies 
the formula (6.19) with the surrounding conditions (6.18) - (6.24). Let a(y) be a C 2 class 
function on M. + such that (6. 14) holds. Then we have 

/oo , 
K{-)\Y,a{n)\{n)n-*\ 2 dt 

= K(0)T{G-Z \a{y)\\\og^)dy} 

+ 2T / |a( ? /)| 2 J Do(-)^ + 0( J Biy J #(i4-T- 3 yf)(logy) 4 ) 

Jo y 

where 

(6.37) G = ^|a(n)A(n)| 2 
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and B, C, Z are the constants depending on A(n) given by the postulated properties (6.18) 
- (6.24). Moreover Dq(v) is defined by (6.34), so Dq(v) <C C, the implied constants being 
absolute. 

^From (6.36) one can derive a mean-value theorem for A(s) on the line Re s = |, 
however not without some loss in the error term. We do it for + it) localized between 
T and Y. Precisely we get 

Corollary 6.2. Let the conditions be as in Theorem 6.1, except for (6.14) which is now 
replaced by 

(6.38) y «y«0( y )|^i + £ + ^ , if v = 0,1,2, 

where T ^ T 8 . Then 

/OO / 
K(-)\J2 a (n)Hn)n^rdt 

= K(0)T{G-Z r \a{y)\\\og^} 

jt 1 y 

+ 2T I™ \a(y)\ 2 D {-) d V+O(B 1 *T- 1 Y 1 t\og A Y) 

Jo y y 

where Z,Dq(v) and B are as before, but 



(6.40) G = ^\a{n)\{ 



ii)\ 2 n 1 . 



Proof. Apply (6.36) for the function a(y)^T/y in place of a(y). This modified function 
satisfies (6.14) apart of an absolute constant factor by virtue of (6.38). Then divide the 
resulting formula throughout by T. 

Estimating all but the first term on the right side of (6.39) we obtain 

r°° t 

(6.41) / K{-)\A{\ + it)\ 2 dt = K{Q)TG 

J —00 1 

+ 0(T(\Z\ log ^ + C) log I + B*T*& log 4 T) 

if 2T ^ Y ^ TM. Moreover G < (log Yf \og(Y/T) by (6.15). But we are looking for a 
better estimate of G; besides reducing by logarithms we want to see the implied constant. 
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We are most interested in Hecke eigenvalues X(n) of automorphic forms associated with 
the imaginary quadratic field K = Q(\/— <?)• For these the Ramanujan bound (6.15) can 
be improved to 



(6.42) 



|A(n)| ^ r(n,x)- 



The extremal case A(n) = r(n,x) comes from the Eisenstein series E a (z) = y zE a (z, -|) 
for cusps o = or a = oo. The zeta function of r(n, x) is the L-function of K = Q(y/—q), 



L K (s)= (Na)~ s = J2r(n, X )n- s = ((s)L( S , x ). 



n=l 



The Rankin- Selberg L-function is 



(6.43) R K (s) = r 2 (n, X)n~ s = ( 2 (s)L 2 (s, X ) ((2s)- 1 + -)~\ 

n=l p\q P 

This has the Taylor expansion 

Rk(s) = — — + + 7 + • • • 



(s-1) 2 s-1 



with the polar coefficients given by 



(6.44) 



a = 



HQ) C(2) 



(6.45) 
Moreover 



q L 2 (l,x) 



Hq) C(2) 



p\q 



Rk(s) < g 2 | s j s ? if Re s ^ \. 
Let fif(y) be a function of C 2 class on M. + such that 

-l 



(6.46) 



y v \g (v \y)\^ + £ + 



where F > X > 0. Let <?(s) be the Mellin transform of g(y), 



if i/ = 0,1,2 



/•OO />oo 

g(s)= g(y)y s ~ 1 dy= g(y)(l + s logy+...) 
Jo Jo 



2/ ' 



44 B. Conrey and H. Iwaniec 

By partial integration we get 

g(s) < \s\~ 2 (X a + Y a ) if (j = Res = ±|. 
By contour integration the sum 



(6.47) G = Y j r\^ X )- 

n 

is equal to 



n 



G=^~. I g(s)R K (s + l)ds 
2m 

= res g(s)R K (s + 1) + — / g(s)R K (s + l)d& 
Hence using the above estimates we get 



Jo 



(6.48) G= / g(y)( a \ogy + P)^- + 0((^). 

y x 



Corollary 6.3. For Y ^2X^2 we have 

(6.49) J2 ^ 2 (^x)^" 1 «Wlog| + (|)^ 
where 

(6.50) £(Y) = L(l, x ) (L(l, x ) logy + |L'(1, x )|). 
For G given by (6.40) the formula (6.48) becomes 

(6.51) G= r \a(y)\\a\ogy + ^ + 0((^). 

Jo y t 



Hence, if 2T ^ Y < TM we get 



G « £(T) log ^ + (£)*. 



Introducing this into (6.35) we end up with the following 
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Proposition 6.4. Let X(n) be the coefficients of an automorphic form given by Hecke 
characters of the imaginary quadratic field K = Q(y/—q) of discriminant —q. Let a(y) be 
a function satisfying (6.38) with Y = qT and T > K 32 q 65 . Then 

(6.52) / | y2 a ( n )H n ) n ~^~ it \ 2 dt < TC(T) logq 

where C(T) is defined by (6.50) and the implied constant is absolute. 

Remark. The above bound comes from the diagonal terms. The other terms contribute 
slightly less, namely TC(q) logq. 

7. Approximate Functional Equation. 

We restrict our attention to L-functions for class group characters of an imaginary 
quadratic field K = Q(y/—q) where — q is the discriminant. We assume that q is odd and 
q > 4, so q = 3(mod 4) and q is squarefree. Fix ifj G C£(K) and put 

(7.1) A(n) = £ V(a). 

Na=n 

These are Hecke eigenvalues of an automorphic form (a theta series) of weight k = 1, level 
q and character 

(7-2) X(n) = ty, 

the Jacobi symbol. Let 

oo 

(7.3) L(s) = J2Hn)n- s 

n=l 

be the corresponding Hecke L-function. For example, if ip is a genus character then 

(7.4) L(s) = L(s,Xv)L(s, X w) 

where Xv, Xw are the real characters of conductor v, w respectively with vw = q, i.e. 

n n 

(7-5) Xv(n) = (-), Xw (n) = (-) 

are the corresponding Jacobi symbols. Observe that Xv,Xw are characters for real and 
imaginary quadratic fields. If ip e C£(K) is not a genus character (i.e. ip is not real) then 
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the corresponding L-function does not factor into Dirichlet L-function. However, in any 
case the complete product 

(7.6) A(s) = Q s T(s)L(s) with Q = ^ 

has analytic continuation to the whole complex s-plane, except for a simple pole at s = 1 
if ip is the trivial character, in which case 

(7-7) L(s) = ( K (s) = ((s)L(s,x) 

is the zeta function of K. Moreover for any ip e C£(K) we have the functional equation 
(which is due to Hecke , see also (3.9)) 

(7.8) A(s)=A(l-s). 

In this section we derive a Dirichlet series representation of L(s) tempered by a test 
function which makes the series rapidly convergent. Formulas of this type are known in 
the literature as "approximate functional equations". In our context, this is a somewhat 
misleading name, because we need exact expressions to be able to differentiate. We rather 
think of these as a kind of Poisson's summation formulas. 

Let G(u) be a holomorphic function in the strip |Re u\ < 1 such that 

(7.9) G(u) = G(-u) 

(7.10) G(0) = 1 

(7.11) G(u) < 1. 

Consider the integral 

I(s) = — A(s + u)G(u)u~ 1 du 

for < Re s < 1. Moving the path of integration to the line Re u = —1 and applying 
(7.8) we get 

A(s) = I(s) + 1(1 - s) - ^"^ resA^). 

S — 1 u=l 

On the other hand, introducing the Dirichlet series (7.3) and integrating termwise we 
obtain 

I( s ) = YX(n)— [ (^) s+M r(s + w)G(w)w- 1 ^. 
From both expressions we obtain (after dividing by (^) s T(s)). 
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Proposition 7.1. For s with < Re s < 1 we have 
(7.12) L(s) = X(n)n- s V s (^-) + X(s) £ A(n)n s_1 Vi_ s (^) 



(«-i)r( s ) 

where 

(7.13) =Q 1 - 2a r(i-s)/r( s ) 



(7.14) V s (y) = ^ ^^^y-du 



T(s + u) G(u)_ u 

(1) F (s) « 



and t/ie £as£ fi/ie residual) term in (7.12) exists only if 'ip is the trivial character ofC£(K). 
We shall apply (7.12) for points on the critical line Re s = \. Choosing 

(7.15) G(u) = (cos ^)~ A 

where A ^ 4 is a fixed integer we derive 
Lemma 7.2. If Re s = \ then 

(7-16) V a V^\y) = 5(a) - ^ y* + 0(f) 

1 (s + 1 — a) \s\ 

(7-17) y a V (a) {y) ^ {1+ y ) -A 

\s\ 

for any a ^ 0, the implied constant depending only an a and A (here 5(0) = 1 and 5(a) = 
if a > 0). 

Remark. We have G(s) < e _7r l s l and T(s + 1 - a)" 1 < |s| a_1 e*l a l ;hence, Lemma 7.2 
yields 

IT 



y a V} a \y) = 5(a) + 



\s\ 



48 B. Conrey and H. Iwaniec 

Proof. Differentiating (7.14) a times we get 

For the proof of (7.16) we move the integration to the line Re u = — 1 getting the first two 
terms as residues at u = and w = — s respectively. Using Stirling's formula the resulting 
integral on Re u = —1 is estimated by 



/ i 

J(-i) 



| a + U |-l e -fl-+«l + fl-|-*l«l|„|-ly|d«| 



< / \s + u\ 1 e 2 H \u\ a y\du\ < 
(-i) 



For the proof of (7.17) we move the integration to the line Re u = A. Using Stirling's 
formula the resulting integral is estimated by 



s + u\ A e ^\u\ a x y A \du\ « (— ) A . 

(A) ■ V 



This yields (7.17) if y > \s\. In the case y < \s\ we get (7.17) from (7.16). 
Actually we shall apply (7.12) to estimate the quotients 

(7.19) / W = L W- L <") 



s — s' 



for points s, s' on the critical line (if s = s', then £(s) = L'(s) is the derivative of L(s)). Here 
we do not display the dependence of £(s) on the second point s' for notational simplicity. 
This abbreviated notation (also used for other forthcoming quotients) will be justified when 
we fix s' in terms of s. Put 

(7.20) = m^m, 

S S 

(7.21) v s {y) = , 

s — s 

1 - v s ~ s ' 

(7.22) w s (y) = 



s — s' 



From (7.12) we derive (by adding and subtracting terms) 

(7.23) £(s) = (V -X(s)Y) X(n)n- s w s (n)V s (^) 



+ x(s)J2Hn)n- s V s (-) + 0( r ), 

Q \ s \ 
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where £ stands for the complex conjugate of S. 

n n 

Now we need estimates for x(s) and for derivatives of v s (y),w s (y). 

Lemma 7.3. For s, s' on the critical line we have 

(7-24) \w a (y)\^\\ogy\, \w' s (y) \ = y~\ 



Lemma 7.4. For s, s' on the critical line we have 
(7-25) 

\s \s 

if a ^ 0, i/ie implied constant depends only on a and A 



V_\-A 
s\ 



Proof. If \s — s'\ > 1 then Lemma 7.4 follows from Lemma 7.2 by subtracting the estimates. 
Let \s — s'\ ^ 1. Subtract (7.18) for s' from that for s and divide by s — s' to obtain a 
corresponding expression for derivatives of v s (y). Then move the integration from Re u = 1 
to Re u = a with — \ < a < A. Note that there is no pole at it = 0. Then estimate as 
follows 



\s — s 



r(s + u) r(s' + u) 



T(s) 



T(s') 
T(s + u 



d T(s + u) 



S—8 



r(a ) 



as r(s) 

\ip(s + u) - ip(s )\ < |s + «re* |u| |w| 



where s is a point on the critical line between s and s'. Moreover G(u) <C e Hence 
y a ^ a) (2/) / \s + u\ a \u\ a e-^\du\ < ) a . 

7(a) 2/ 

This implies (7.25) by taking ct = — | if y ^ |s|, or a = A if y > |s|. 

Before estimating x(s) note that |-X"(s)| = 1 for Re s = \ ; more precisely 



(7.26) 



X{\ +it) =Q 



-2it \2 



m- u) 



ra + it) hq 



if t ^ 1, where e(t) <^t 1 and e'(t) <^t 2 . Hence we derive 
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Lemma 7.5. For s = | + it and s = \ + it' with t, t! ^ 1 we have 
consequently, 

(7.28) 1^)1 = 21 ^^^ 1+0(1). 



Proof. If \t - 1'\ < | then (7.27) follows from (7.26); otherwise (7.27) is trivial. 

Applying the inequality sin x ^ ax if ^ x ^ 7r(l — a) we get 
Corollary 7.6. Let ^ a ^ 1. // |* - t'\ logtQ < tt(1 - a), tfcen 

(7.29) |x(s)| > 2a log £Q + O(-). 



8. Evaluation of £(s) on Average. 

Our goal is to eliminate most of the terms in (7.23) by estimating them on average with 
respect to a well-spaced set of points s on the critical line. We begin by any set, say S(T), 
of points 

(8.1) s r = \ + it r , r = l,2, ...,R 
such that for T ^ 2 

(8.2) T <h <t 2 < ... <t R ^2T, 

(8.3) t r +i -U^l, if 1 ^ r < R. 
To each point s r we associate a point 

(8.4) < = 



Remarks. The companion s^, to s r may not be in S(T). Actually our main interest will 
be to choose s' r very close to s r . For example s r , s' r can be consecutive zeros of L(s) on 
the critical line. We may have s r = s' r if this is a double zero. For the time being we 
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assume that T ^ q 65 to comply with the condition of Proposition 6.4, but after shaping 
the basic estimates this assumption can be dispensed because the results hold true trivially 
if T < q G5 . 

First we estimate the sum 

(8.5) A^s) = J2X(n)n- s w s (n)V s (^) 

n 

on average with respect to the points s G S(T). Recall that w s (y) satisfies (7.24) and 
V s (y) satisfies (7.17). We partition this sum smoothly into three sums, say Ai(s) = 
An(s) + Ai 2 (s) + Ais(s), where the partial sums are supported on the segments n\ <C 
g 4 « n 2 « T « ^3, respectively. For estimation of An(s) we apply Lemma 5.3 with 
c <C logg and a n <C |A(n)|n~2 logn and obtain 

\An(s)\ 2 < T( ^{r^n- 1 log 2 n) \ogq < T(\ogq) 7 

by the trivial estimate (6.15). For estimation of A 12 (s) we apply Lemma 5.3 with c <C logT 
and a n <C \\(n)\n~2 logn ; now, however, we take advantage of the better bound given by 
(6.42) to see that 

£ I^i2(s)! 2 « T{ r2 (^ Xh' 1 log 2 n) logT « T£(T)(logT) 4 

s 9 4 <n<T 

by (6.50). For estimation of Ai 3 (s) we apply Proposition 5.4 with c <C logg and a n <C 
\\(n)\n~2 logn, together with Proposition 6.4 getting 

£ I^i3(^)| 2 « T£(T)(logT) 2 (lo gg ) 2 . 

s 

Next we estimate the sum 

(8.6) A 2 (s) = J2Kn)n- 8 vA 

n 

The arguments are the same as those applied for Ai(s) above, and the corresponding 
estimates are sharper by two logarithms because v s (y) <C 1 and w s (y) <C logy. Precisely, 
we get A 2 (s) = A 21 (s) + A 22 (s) + A 23 (s) with 



£|A 21 ( S )| 2 <<T(log^ 
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^|A 22 («)| 2 «T£(T)(logT) 2 

s 

^|A 23 (s)| 2 <<T£(T)(lo g(/ ) 2 . 

s 

Remark. If we used the more precise bound for v s (y) given in Lemma 7.4, then the above 
estimates could be improved further, but that leads to no advantage here. 
It remains to estimate the sum 

(8.7) A 3 (s) = J2Hn)n- s vA 

n 

Similarly we partition this sum smoothly into As(s) = A^i(s) +^32(5) +^33(5), and apply 
the same arguments as those for A 1 (s) : getting 

^|A 31 («)| 2 «T(log g ) 5 

s 

^|A 32 (s)| 2 «T£(T)(logT) 2 

s 

E|A 3 3( S )| 2 «T£(T)(log ? ) 2 . 

s 

However, we are not satisfied with the above bound for A 3 i(s). First we clear from A 3 i(s) 
the factor 

v 8 = i + o( J; 



Q V V Q T 

(see Lemma 7.2) and replace the smooth cut-off function (from the relevant partition) in 
the range n x q 4 . We get 

A 31 (s) = N(s) + N(s) + 0(q 4 T- 1 2) 

where 



(8.8) N(s) = J2 Kn) 

n^q 4 



n s 



(8.9) 



N(s) = Kn)a(n)n- S 
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for some x, y with g 4 C x < < q 4 and a(n) <C 1. By Lemma 5.3 and Corollary 6.3 we 
derive 

]T|iv»| 2 «T r 2 (n,x)n- 1 «T£( ? )log ? . 

s x<x^.y 

Moreover the error term 0(q 4 T~^) contributes at most R(q 4 T~^) 2 <C q 8 , which is ab- 
sorbed by TC(q) logq. Therefore we have 

J2\A 31 (s)-N(s)\ 2 <TC(q) logq. 

s 

Gathering the above estimates together with (7.23) we obtain 
Proposition 8.1. Let S(T) be a set of points satisfying (8.1)-(8.3) with T > 2. Put 

D(T)=J2m-x(s)N(s)\ 2 

s 

where s runs over S(T) (recall the settings (7.19), (7.20), (8.8)). We have 
(8.10) D(T) < T(logg) 7 + T£(T)(logT) 4 

where C(T) is defined by (6.50), the implied constant being absolute. 

Assuming that L(l,x) is small relatively to log T (so is C(T)) we can interpret the 
bound (8.10) as saying that x(s)N(s) approximates to £(s) at almost all points s in any 
well-spaced set S(T). 

9. Estimation of x(s) on Average. 

Recall that the Hecke L-function for a character ip £ C£(K) has the Euler product 

(9-1) L(s) = J](l - V(p)(iVp)" s )- 1 = ^A(n)n- S ; 

p n 

similarly the inverse satisfies 

(9.2) L-\s) = H(l - m(N P r s ) = E A*(m)m" s , 

p m 

say, where 

(9.3) A*(m) = J2 /*("Ma). 

Na=m 
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Note that A*(m), like A(m), often vanishes if the class number is small. We have 

(9.4) |A*(m)Kr(m, X ). 
Hence we have a reason to believe that the partial sum of 

(9.5) M(s) = A*(m)m~ s 

m^q 4 

approximates to N~ 1 (s) at almost all points s on the critical line. Our goal is to estimate 
the sum 

(9.6) E(T)=J2m~M(s)-x(s)\. 

s 

We begin by writing M(s)N(s) = 1 + B(s), where 

B(s)= W S 

q 4 <£^q 8 

with 

b(£) = A*(m)A(n). 

mn=£ 
m,n^q 4 

Then we split E(T) as follows : 

E(T) = \( £ ( s ) - x(s)N(s))M(s) + x(s)B(s)\ 

s 

« d(t)HJ2 \ M ^)\ 2 ) k + a°g T ) E 

s s 

Here we have 

^|M( S )| 2 «T(log<z) r 2 (m)m- 1 «T(logQ) 5 

s m^q 4 

and 

El S ( s )l = El E A*(m)A(n)(mnn. 

s s m,n^.q 4 

mn>q 

Note the condition mn > q 4 implies that either m or n is larger than q 2 . Having this 
information recorded we relax the condition mn > q 4 by any method of separation of 
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variables, for example by applying Lemma 9 of [DFI1]. This separation costs us a factor 
logq. It follows that 

J2\B(s)\<^T(logq) 2 ( J2 ^KxK 1 )^^^)"" 1 )'- 

s q 2 <m^q 4 n^q 4 



By (6.49) we derive 



£|fl( a )|«T£( ? )i(logg)*. 



These estimates yield 

Proposition 9.1. Let S(T) be a set of points satisfying (8.1) - (8.3) with T ^ 2. Then 

(9.7) E(T) <T(logg) 6 + TC(T) * (log T) 2 (log q)i 

where the implied constant is absolute. 

Assuming that L(l,x) is relatively small Proposition 9.1 asserts that £(s)M(s) ap- 
proximates to x(s) at almost all points s in any well-spaced set S(T). This assertion is 
particularly interesting if £(s) = (L(s) — L(s'))(s — s') _1 ^ s ver y small, because it implies 
that x(s) = (X(s) — X(s'))(s — s') _1 is a ^ so quite small. Put 



(9.? 



A(T) = j2m\ 2 = Yl 



L(s)-L(s') 



s — s 



By Cauchy's inequality we get 

^|£( S )M( S )|<<(TA(T)log 5 #. 

s 

Applying this to E(T) in (9.6) we derive by (9.7) the following estimate 
(9.9) £>(s)| «T(logQ) 6 + T£(T)^(logT) 2 (logQ)l + (TA(T)log 5 ? )i. 

s 

We shall make the estimate (9.9) more explicit by cosmetic preparations. First on the 
left-hand side we use (see (7.28)) 



(9.10) 



\x(s) 



sin(t — t') logt 
T^t' 



+ 0(logg). 
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Note that the error term 0(logq) contributes in total 0(R log q) which is absorbed by 
the first term T(logg) 6 on the right-hand side of (9.9). Next we replace C(T) in (9.9) by 
L(l, x) logQ. This can be justified, because the modified inequality is trivial unless 



(9.11) 



(logT)L(l, X ) 5 (log(z) 3 ^l. 



Moreover, if (9.11) holds then we find that C(T) <C L(l,x)log(/. Finally, we no longer 
restrict the points s = \+it to a dyadic segment T < t ^ 2T. The extension to the segment 

1 ^ t ^ T can be now derived by adding the new inequalities (9.9) for sets of points in the 
segments 2 U ^ t ^ 2 U+1 with 1 < 2 U ^ T. We state the result in a self-contained format. 

Proposition 9.2. Let s run over a set of points on the critical line s = \ + it with 

2 ^ t ^ T which are spaced by at least one. To every s in the set we associate a point 
s' = \ + it' . Then we have 



(9.12) 



E 



sin(t - 1') \ogt 



(t-t')logt 



+ 



logT 

(logg)jj 
logT 



(lo g(Z ) 6 + T(logT)L(l,x)Mlog<z) J 



L(s)-L(s') 



s — s 



This is our principal estimate from which one can deduce numerous attractive propo- 
sitions. But first we wish to emphasize that (9.12) has no permanent value; it has some 
quality only in the absence of the Riemann hypothesis. Indeed, assuming only the lower 
bound 

(9.13) L(l, X )»(log<z)- 6 

(recall that the Riemann hypothesis for L(s, x) yields (1.5)) we find that the middle term 
on the right side of (9.12) is bounded below by TlogT. On the other hand the left 
side of (9.12) is trivially bounded by R ^ T. Therefore our principal estimate (9.12) 
is insignificant if (9.13) is true. We certainly believe in the truth of (9.13), nevertheless as 
long as L(l, x) is n °t proved to be relatively large (the best known unconditional estimate 
being L(l, x) ^> Q -5 , which is not effective), there are some valuable features of (9.12). 



10. Applications. 

In this section we derive a few consequences of the principal estimate (9.12). We begin 
by eliminating the last term (TA(T)) ^{logq) 2 (logT) -1 . 
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If all the points s and their companions s' are zeros of L(s) (double zeros if s = s') on 
the critical line, then 

„, n L(s)-L(s') 

(10.1) £(s = — M = ' 

s — s 

and consequently A(T) = 0. Actually we do not require s and s' to be zeros of L(s); the 
condition (10.1) means that s and its companion s' are on the same level curve of L(s) 
(and L'(s) = if s = s'). We can still assume less than (10.1). For example if s and its 
companion s' satisfy 

(10.2) ^ < logg)3 

s — s 

then A(T) ^ T(log(/) 7 , so on the right side of (9.12) the last term is absorbed by the first 
one. From now on we assume that the points s and their companions s' satisfy (10.2). For 
the points so chosen the estimate (9.12) reduces to 

< 10 - 3 > El ^-~4i°'gT l <K ^oei) e + T(ioeT)L(i, x )i(ioe q r. 

Choose any T with 

(10.4) (log^+ 6 < logT < L(l lX rHlogq)- A - 3 . 

where A is a positive constant; then (10.3) implies that 

sinfi — t') lost , . a 

El (t - t0 io g t \«mo M )-*. 

We tacitly assumed that L(l,x) is small to be sure that the interval (10.4) is not void ; 
precisely for this reason we require 

(10.6) L(l,xK(lo g(/ )-^- 18 . 

Let R = R(a 7 T) be the number of points s in the set with the companions s' satisfying 
(10.2) and 

10.7 t-t'\^^- - 

where < a ^ 1. For such points we have 

(10.8) sin(t-t')logt a _ 

Hence (10.5) gives the following bound for the number of points in question : 

(10.9) R<^a~ 1 T(logq)~ A 

where the implied constant is absolute. 

In conclusion we rephrase the obtained results in a positive mode. 
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Proposition 10.1. Let A ^ and logT > (logg) +6 . Suppose there is a set of points 

S(T) = {s r = \ + it r ; 2 ^ ti < . . . < t R < T, t r+1 - t r ^ 1} 
an<i a se£ o/ companions S'(T) = {s' r = \ + it' r ; r = 1, . . . , R} such that 

7T( 1 — (X ) 

(10.10) \t r -t' r \^— -, with0<a^l, 



(io.li) ] LM-L(K) l ^ (1om)5i 



r 



Suppose the number of points in the set satisfies 

cT 



(10.12) R=\S(T)\^ 



a(logq) A 

where c is a large absolute constant, effectively computable. Then 
(10.13) L(l, X )^(logT)- 2 (logQ)- 2A - 6 . 



We certainly believe that any Hecke L-function satisfies the conditions of Proposition 
10.1, provided q is large. We recommend the points s r to be zeros of L(s) and s' r to be 
the nearest zero to s r on the critical line (if s r has order two or more, then s' r = s r ). For 
this choice (10.11) holds automatically, while (10.10) asserts that the gaps between chosen 
pairs of zeros is smaller than the normal average spacing. We need a considerable number 
of such small gaps between consecutive zeros, but less than the true order of magnitude. 
In particular taking A = 6 and logT = (logg) 12 we get L(l, x) ^ (logg) -42 , provided the 
number of well-spaced zeros of sub-normal gaps and height up to T is at least T(logT)~2 . 

Remark. If the points of S(T) are zeros of L(s) then the condition that they are spaced 
by at least one can be dropped at the expense of extra factor log T in (10.12) (see how 
this is justified in the proof of Corollary 10.2). Hence we derive Theorem 1.1. 

An interesting case is the trivial class group character ip = 1. In this case the Riemann 
zeta function appears as a factor of the Hecke L-function, L(s) = (k(s) = C( s )L(s, %), 
so we can choose the zeros of L(s) from those of £(s) and state the conditions without 
ever mentioning the exceptional conductor q. Note we have precise control over a. Taking 
A = 12 and a = (logT) - 2 we derive from Proposition 10.1 the following 
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Corollary 10.2. Let p = \-\-i^ denote the zeros of((s) on the critical line and p' = \+i^' 
denote the nearest zero to p on the critical line (p' = p if it is a multiple zero). Suppose 
that 

(10.14) #(p; 0<j^T, | 7 - 7 ']^^(l-_^))»T(logT)i 

t log7 Vlog7 J 

for any T ^ 2001. Then we have 

(10.15) L(l, X )»(log<z)- 90 

where the implied constant is effectively computable in terms of that in (10.14). 

Proof. The number of zeros p = | + z 7 with t<7^t + lis bounded by O(logt). 
Therefore one can select from the set of zeros in (10.14) a subset of well-spaced points of 
cardinality R ^> T(logT)~^ . This subset satisfies the conditions of Proposition 10.1 with 
A = 14, logT = (log q) 20 and a = (logT)~2 = (logg) -10 , provided q is sufficiently large, 
giving L(l,x) > (logg) -90 . For small q the lower bound (10.15) is obtained by adjusting 
the implied constant. 

Remark. The normal average gap between consecutive zeros p = \ + ry, p' = \ + i'j' of 
C(s) is 27r(log7) _1 . Hence the condition (10.14) refers to gaps slightly smaller than the 
half of the average. 
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